#include "stdio.h"

	//#####################BEGIN########################
	int is_prime(int n)
    {
        if(n<=1)
        {return 0;}
        if(n==2)
        {return 01}
        if(n%2==0)
        {return 0;}
        int i=3;
        while(i*i<=n)
        {
            if(n%i==0||n%(i+2)==0)
            {return 0;}
            i+=6;

        }
        return 1;
    }
int main()
{
    int n;
    printf("\n");
    scanf("%d",&n);
    if(is_prime(n))
    {
        printf("%d是素数\n",n);
    }
    else
    {
        printf("%d不是素数\n",n);
    }
    return 0;
}

	//#####################END########################
	
